Revisiting the D-iteration method: from theoretical to practical computation cost
نویسنده
چکیده
In this paper, we revisit the D-iteration algorithm in order to better explain its connection to the Gauss-Seidel method and different performance results that were observed. In particular, we study here the practical computation cost based on the execution runtime compared to the theoretical number of iterations. We also propose an exact formula of the error for PageRank class of equations.
منابع مشابه
Revisiting the D-iteration method: runtime comparison
In this paper, we revisit the D-iteration algorithm in order to better explain different performance results that were observed for the numerical computation of the eigenvector associated to the PageRank score. We revisit here the practical computation cost based on the execution runtime compared to the theoretical number of iterations.
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملOptimal Control of Hand, Foot and Mouth Disease Model using Variational Iteration Method
In this paper, the optimal control of transmission dynamics of hand, foot and mouth disease (HFMD), formulated by a compartmental deterministic SEIPR (Susceptible-Incubation (Exposed)- Infected - Post infection virus shedding - Recovered) model with vaccination and treatment as control parameters is considered. The objective function is based on the combination of minimizing the number of infec...
متن کاملA new numerical scheme for solving systems of integro-differential equations
This paper has been devoted to apply the Reconstruction of Variational Iteration Method (RVIM) to handle the systems of integro-differential equations. RVIM has been induced with Laplace transform from the variational iteration method (VIM) which was developed from the Inokuti method. Actually, RVIM overcome to shortcoming of VIM method to determine the Lagrange multiplier. So that, RVIM method...
متن کاملApplication of variational iteration method for solving singular two point boundary value problem
DEA methodology allows DMUs to select the weights freely, so in the optimalsolution we may see many zeros in the optimal weight. to overcome this prob-lem, there are some methods, but they are not suitable for evaluating DMUswith fuzzy data. In this paper, we propose a new method for solving fuzzyDEA models with restricted multipliers with less computation, and comparethis method with Liu''''''...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1203.6030 شماره
صفحات -
تاریخ انتشار 2012